Knapsack problem - PDFSEARCH.IO - Document Search Engine

Knapsack problem
Results: 111

#	Item
101	"Shortest Path problem, the Traveling Salesman problem, or the Knapsack problem, are a few of the many combinatorial optimization problems, which have very wide applications in all spheres of our lives. Unfortunately, there is a large class of problems, denoted by class NP, for Add to Reading List Source URL: www.iitk.ac.in Language: English - Date: 2004-12-03 00:57:05 Operations research Linear programming Combinatorial optimization Optimization problem Mathematical optimization Simplex algorithm Computational complexity theory Travelling salesman problem Algorithm Theoretical computer science Mathematics Applied mathematics
102	Packing the Meeting Summarization Knapsack Korbinian Riedhammer1,3, Dan Gillick2,3 , Benoit Favre3 , Dilek Hakkani-T¨ur3 1 Add to Reading List Source URL: www5.informatik.uni-erlangen.de Language: English - Date: 2011-12-09 09:23:03 Linguistics Automatic summarization ROUGE Multi-document summarization Sentence extraction NIST Textual entailment Bigram Knapsack problem Natural language processing Computational linguistics Science
103	International Journal of Computer Applications (0975 – 8887) Volume 16– No.7, February 2011 Add to Reading List Source URL: www.ijcaonline.org Language: English - Date: 2011-02-28 05:47:23 Genetic algorithms Mathematical optimization Operations research Cybernetics Combinatorial optimization Knapsack problem Memetic algorithm Evolutionary algorithm Evolutionary computation Applied mathematics Theoretical computer science Mathematics
104	A GRASP-KNAPSACK HYBRID FOR A NURSE-SCHEDULING PROBLEM MELISSA D. GOODMAN1, KATHRYN A. DOWSLAND1,2,3 AND JONATHAN M. THOMPSON1* Add to Reading List Source URL: www.cardiff.ac.uk Language: English - Date: 2011-03-24 11:18:07 Mathematics Science Local search Ant colony optimization algorithms Hyper-heuristic Genetic algorithm Heuristic Nursing Optimization problem Operations research Mathematical optimization Applied mathematics
105	PDF Document Add to Reading List Source URL: mslab.csie.asia.edu.tw Language: English - Date: 2012-11-08 19:42:30 Operations research Combinatorial optimization NP-complete problems Dynamic programming Equations Knapsack problem Change-making problem Shortest path problem Floyd–Warshall algorithm Mathematics Theoretical computer science Computational complexity theory
106	PDF Document Add to Reading List Source URL: www-math.mit.edu Language: English - Date: 2005-12-20 11:13:05 NP-complete problems Combinatorial optimization Operations research Approximation algorithms Linear programming relaxation Generalized assignment problem APX Knapsack problem Dominating set Theoretical computer science Computational complexity theory Applied mathematics
107	PDF Document Add to Reading List Source URL: www.cs.ukzn.ac.za Language: English - Date: 2006-10-12 08:36:15 Operations research Mathematical optimization Combinatorial optimization Packaging Bin packing problem Heuristics Knapsack problem Packing problem Genetic algorithm Theoretical computer science Applied mathematics Mathematics
108	PDF Document Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2006-07-04 08:47:00 NP-complete problems Operations research Dynamic programming Approximation algorithms Generalized assignment problem Knapsack problem APX Algorithm Greedy algorithm Theoretical computer science Computational complexity theory Applied mathematics
109	PDF Document Add to Reading List Source URL: www.columbia.edu Language: English - Date: 2007-09-03 21:58:04 Operations research NP-complete problems Combinatorial optimization Mathematical optimization Job shop scheduling Bin packing problem Approximation algorithm Optimization problem Knapsack problem Theoretical computer science Computational complexity theory Applied mathematics
110	PDF Document Add to Reading List Source URL: ryanmcd.com Language: English - Date: 2009-01-17 22:57:52 Operations research NP-complete problems Combinatorial optimization Mathematical optimization Knapsack problem Greedy algorithm Automatic summarization Algorithm Dynamic programming Mathematics Applied mathematics Theoretical computer science

UPDATE